Numerical Methods for the Chemical Master Equation
نویسندگان
چکیده
The numerical solution of chemical reactions described at the meso-scale is the topic of this thesis. This description, the master equation of chemical reactions, is an accurate model of reactions where stochastic effects are crucial for explaining certain effects observed in real life. In particular, this general equation is needed when studying processes inside living cells where other macro-scale models fail to reproduce the actual behavior of the system considered. The main contribution of the thesis is the numerical investigation of two different methods for obtaining numerical solutions of the master equation. The first method produces statistical quantities of the solution and is a generalization of a frequently used macro-scale description. It is shown that the method is efficient while still being able to preserve stochastic effects. By contrast, the other method obtains the full solution of the master equation and gains efficiency by an accurate representation of the state space. The thesis contains necessary background material as well as directions for intended future research. An important conclusion of the thesis is that, depending on the setup of the problem, methods of highly different character are needed.
منابع مشابه
Analysis of Goldbeter-Koshland Switch Using the Chemical Master Equation
The chemical master equation is considered as an accurate description of general chemical systems, and especially so for modeling gene regulatory networks and protein-protein interaction networks. This paper examines some “off-the-shelf” numerical approaches to solve the chemical master equation for the Goldbeter-Koshland switch on both sequential and parallel machines. The numerical results sh...
متن کاملApproximate Exponential Algorithms to Solve the Chemical Master Equation
This paper discusses new simulation algorithms for stochastic chemical kinetics that exploit the linearity of the chemical master equation and its matrix exponential exact solution. These algorithms make use of various approximations of the matrix exponential to evolve probability densities in time. A sampling of the approximate solutions of the chemical master equation is used to derive accele...
متن کاملNumerical simulation of well stirred biochemical reaction networks governed by the master equation
Numerical simulation of stochastic biochemical reaction networks has received much attention in the growing field of computational systems biology. Systems are frequently modeled as a continuous–time discrete space Markov chain, and the governing equation for the probability density of the system is the (chemical) master equation. The direct numerical solution of this equation suffers from an e...
متن کاملSolving the Chemical Master Equation with the Aggregation-Disaggregation Method
Originally, aggregation and disaggregation were considered as acceleration techniques similar to multigrid methods for the solution of linear systems of equations. Recently we have demonstrated that these methods can also be used for the numerical solution of the chemical master equation. Here three scenarios are discussed where aggregation and disaggregation accelerate convergence, reduce comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006